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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a method for detecting 
encoded transmission containing a symbol combination taken out of 
a number of available combinations. 

SOLUTION: A decoding system for determining information within 
encoded transmission includes a spherical decoder candidate search 
for decreasing the number of candidate symbol combinations from 

an extreme number of potentially transmitted combinations. In one ./*~ * 

embodiment, a spherical decoder (24) uses an upper triangle matrix ., 

(U) of a communication path matrix (H) as a part of recursive and X 1 ~™ ../ 

cumulative cost function presenting the result of the candidate FifK~J 1 5w 

search. The candidate search includes taking symbols into account i .".p-S* ^-^^ 

as a hierarchy or tree structure (32) representing a potentially „ • 1 <~ ^ '" u y ' ' ■ ' 

transmitted combination. As the search progresses in hierarchies, 
the cost function gradually accumulates costs of potential 
combinations. As soon as it is determined that one symbol is not an 

effective candidate, all potential combinations including that symbol k- 
are discarded without being directly considered. 
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